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Abstract —In this paper, we give a unified performance analysis 
of Interference alignment (lA) over MIMO interference channels. 
Rather than the asymptotic characterization, l.e. degree of free¬ 
dom (DOF) at high signal-to-noise ratio (SNR), we focus on the 
other practical performance metrics, namely ontage probahility, 
ergodic rate and symbol error rate (SER). In particular, we 
consider imperfect lA due to the fact that the transmitters usually 
have only imperfect channel state information (CSI) in practical 
scenario. By characterizing the impact of imperfect CSI, we 
derive the exact closed-form expressions of ontage probability, 
ergodic rate and SER in terms of CSI accuracy, transmit SNR, 
channel condition, number of antennas, and the number of data 
streams of each communication pair. Furthermore, we obtain 
some important guidelines for performance optimization of lA 
nnder imperfect CSI by minimizing the performance loss over 
lA with perfect CSI. Finally, our theoretical claims are validated 
by simulation results. 

Index Terms —Interference alignment, MIMO interference 
channel, imperfect CSI, performance analysis. 

I. Introduction 

Interference is always the bottleneck for performance im¬ 
provement in an interference networks, e.g. multi-cell network 
HI la and ad-hoc network a 0. Various advanced interfer¬ 
ence mitigation techniques, such as coordinated beamforming 
over MIMO interference channel a-Q (and the references 
therein), have been proposed to optimize the system per¬ 
formance. In particular, interference alignment (IA) receives 
considerable attentions, as it is able to exploit the maximum 
degrees of freedom (DOF) by aligning all the interferences into 
a specific area, so as to support higher number of concurrent 
data streams that will be free from interference a-iH. 

A. Related Works 

Performance analysis is an important precondition for the 
design of system parameters, and hence provides useful guide¬ 
lines for performance optimization HU ca. Since the channel 
capacity of interference channel is still unknown, performance 
analysis for lA becomes challenging. In this context, most 
works analyze the multiplexing gain at high signal-to-noise 
ratio (SNR), namely degree of freedom (DOF) ifTSll - lfTSll . It 
is proved that lA can achieve at most KM/2 DOFs over 
MIMO interference channels with K transmitter-receiver pairs 
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each employing M antennas [jS). Then, the generalized DOF 
region is obtained for the general case of the MIMO Gaussian 
interference channel with arbitrary number of antennas at each 
node and the SNRs vary with arbitrary exponents to a nominal 
SNR ng. However, DOF is an asymptotic performance met¬ 
ric, which is not able to make accurate predictions about the 
behavior of channel capacity at low and moderate SNRs under 
practical range of operation. Aiming to solve this problem, 
the authors in El proved that lA can achieve the capacity of 
the real, time-invariant, frequency-flat Gaussian X-channel to 
within a constant gap. In fact, for a system designer, the real 
concerns are outage probability, ergodic rate and symbol error 
rate (SER) at an arbitrary SNR on the time-varying fading 
channel. To the best of the authors’ knowledge, there is no 
literature in solving this problem. 

On the other hand, channel state information (CSI) at the 
transmitters have a great impact on the performance of lA. 
Most previous work analyze the performance assuming that 
perfect CSI is available. However, it is difficult to obtain 
perfect CSI in practical systems, especially the CSI of the 
interference channels. A common way to solve this problem is 
to exchange CSI between the transmitters, e.g. CSI is conveyed 
between the base stations via a backhaul link in a multi-cell 
MIMO system. The issues related to CSI conveyance for lA, 
including channel estimation, limited CSI feedback and coop¬ 
eration, had been discussed in ifTSl . For interference channels, 
there are two CSI exchange modes, namely digital El and 
analog ll^ transmissions. Digital mode is more popular in 
lA, due to its flexibility by adjusting the size of quantization 
codebook (ED-iiia. However, considering limited feedback 
bandwidth, the transmitters can only have partial and imperfect 
CSI regardless digital or analog feedback mode. This results in 
imperfect lA, and hence complicate the performance analysis. 

Existing literature ll24l showed that even with limited CSI 
feedback, the full DOFs of the interference channel can still 
be achieved. The average residual interference caused by im¬ 
perfect lA in terms of CSI exchange amount was analyzed in 
ms, when there is only one data stream for each transmitter- 
receiver pair. Then, it was generalized to the case of multiple 
data streams ll22l . where the performance loss resulting from 
imperfect CSI was investigated and the corresponding perfor¬ 
mance optimization scheme was given. The maximum DOF 
and an upper bound on the sum-rate performance loss due to 
limited differential feedback rate were given in 12^ . A similar 
case over a two-cell interfering MIMO-MAC was considered 
in El- Moreover, the impact of feedback rate on the total 
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rate loss of lA for a MIMO interference channel was analyzed 
in ll28ll . while a feedback allocation scheme was proposed to 
maximize the rate. Furthermore, the achievable rate of lA in 
presence of imperfect CSI was investigated in 1^ . and several 
optimization schemes were proposed to maximize the rate 
afterwards. However, a comprehensive performance analysis 
of outage probability, ergodic rate and SER for lA under 
imperfect CSI, is still unsolved. 

B. Main Contributions 

Motivated by the above observations, this paper gives a 
comprehensive performance analysis of lA under imperfect 
CSI over a general MIMO interference channel. To be precise, 
each communication pair undergoes different propagation en¬ 
vironment and has distinct number of data streams. We reveal 
the accurate relation between the performances and the amount 
of available CSI. The major contributions of this paper can be 
summarized as follows: 

1) We present a performance analysis framework for lA 
under imperfect CSI over a general MIMO interference 
channel, and derive the closed-form expressions of outage 
probability, ergodic rate and SER in terms of the amount 
of CSI exchanged and other system parameters. 

2) We analyze the performance loss due to imperfect CSI, 
and reveal the impact of CSI accuracy on the system 
performance. 

3) We obtain clear insights on the system performance, 
which provide useful guidelines for the system designer. 

C. Paper Organization 

The rest of this paper is organized as follows: Section II 
gives a brief introduction of the considered MIMO interfer¬ 
ence network employing lA under imperfect CSI. Section III 
focuses on the performance analysis and derive the closed- 
form expressions of outage probability, ergodic rate and SER. 
Section IV investigates the performance loss caused by imper¬ 
fect CSI and get some useful optimization guidelines. Section 
V presents several numerical results to validate the theoretical 
claims, and finally Section VI concludes the whole paper. 

Notations: We use bold upper (lower) letters to denote 
matrices (column vectors), to denote conjugate transpose, 
E\] to denote expectation, || • || to denote the L 2 norm of 
a vector, | • | to denote the absolute value, (a)’*' to denote 
max(a,0), [a] to denote the smallest integer not less than 
a, [aj to denote the largest integer not greater than a, and 
= to denote the equality in distribution. The acronym i.i.d. 
means “independent and identically distributed”, pdf means 
“probability density function” and cdf means “cumulative 
distribution function”. 

II. System Model 

We consider a MIMO interference network including K 
transmitter-receiver pairs, as shown in EigH] Eor analytical 
convenience, we assume an interference network where all 
the transmitters and receivers are equipped with Nt and Nj. 
antennas, respectively. Transmitter k sends message(s) to its 
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Fig. 1. A diagram of interference alignment with imperfect CSI over a 
MIMO interference channel. 


intended receiver fc, while it also creates interference to other 
K — 1 unintended receivers. We use ^ to denote the 

MIMO channel from transmitter i to receiver k, where ak,i 
represents the path loss and ^ is the Nr x Nt channel small 
scale fading matrix with i.i.d. zero mean and unit variance 
complex Gaussian entries. Transmitter k has dk independent 
data streams to be transmitted. It is worth pointing out that due 
to the limitation of spatial DOE, the values of dfcS must fulfill 
the feasibility conditions of lA m ED. In what follows, we 
assume lA is feasible by choosing d^s carefully. Thus, the 
received signal at receiver k can be expressed as 

i=l * 1=1 

where is the Nr dimensional received signal vector, is 
the additive Gaussian white noise with zero mean and variance 
matrix cr^lAf,., Si^i denotes the /th normalized data stream from 
transmitter i, and Wi,; is the corresponding Nt dimensional 
beamforming vector. P is the total transmit power at each 
transmitter, which is equally allocated to the data streams. 
Receiver k uses the received vector of unit norm to detect 
its jth data stream, which is given by 


Sk,i — 




Poik,k H -a . P(^k,k 

— -VfejHfc.feWfejSfe.j - 


dk 

E 

1 ^ 1 ,i^j 


K 


^k,j^k,k'^k,isk,i + 


P<y.k,i 


1=1 


( 2 ) 


where the first term at the right side of (|2]i is the desired signal, 
the second one is the inter-stream interference caused by the 
same transmitter, and the third one is the inter-link interference 
resulting from other transmitters. In order to mitigate these 
interferences and improve the performance, lA is performed 
accordingly. If perfect CSI is available at all nodes, according 
to the principle of lA, we have 


= 0 , 


( 7 ^ j,Vfc e [1, A'],VZ,j e [1,4]. (3) 
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and 

= 0 , i^k,'ik,i&[l,K], 

V/ G [l,di],Vj G [Ijdfc]. (4) 

In brief, inter-stream and inter-link interferences will be 
canceled completely if perfect CSI is available. However, 
in frequency division duplex (FDD) systems, it is difficult 
for the transmitters to obtain perfect CSI, especially the 
interference CSI. Similar to previous analogous works, this 
paper adopts quantization codebook based CSI conveyance 
scheme to inform the transmitters the interference CSI. Specif¬ 
ically, receiver k first quantizes the channel direction vectors 
hfc.ijVi G [1, K] with different codebooks, where ^k,i = 
and = vec(Hfc^i) is the vectorization of Then, the 
quantized CSI is conveyed to the corresponding transmitter. 
Due to limited feedback, the transmitters have imperfect CSI 
hfc.i, and the relation between the perfect and the imperfect 
CSI can be expressed as ll32ll 

— \/l T ; (5) 

where ek,i is the quantization error vector with i.i.d. zero 
mean and unit variance complex Gaussian entries, and is 
independent of i. pk^i, scaling from 0 to 1, indicates the 
CSI accuracy. If pk,i = 0, then transmitter i has perfect 
CSI. Intuitively, pk,i is related to the codebook size 2^'’’* or 
the CSI exchange amount Bk i, and can be approximated as 

2~t!TN7^ II^ . If the CSI exchange amount tends to infinity, 
the transmitter can obtain perfect CSI. 

III. Performance Analysis 


where Kk,k = = '^k,i <8 \k,j^ ® represents the 

Kronecker product, and Ikj is the normalized total residual 
interference to the jth data stream of the fcth pair. Through 
lA, the residual interference can be expressed as 


— 


l^k,k ^ 

K di 

1—1 
dk 

— ^k,k ^ ^ 


rp(fe,fe) 


- E 

i=l^i^k 1—1 

dk 


— ^fc,fcp/c,/c ||hA:,/c II ^ ^ 


1^1,l^j 


H rp(fc,fc) 


K 


i—l^i^k 1—1 


, (7) 


where (|7]i holds true since only partial interference is canceled 
based on the lA principle (|3ll and (|4]i due to imperfect CSI. 
Then, the outage probability is given by 


-nout 

^k,j 


Pr{lk,j < 1th) 

pOO 

/ F{jth{x + i))g{x)dx, 
Jo 


(8) 


In this section, we set off the performance analysis for lA in 
a MIMO interference network with imperfect CSI. We put the 
focus on three practical performance metrics, namely outage 
probability, ergodic rate and SER. Note that we take the jth 
data stream of the fcth pair as an example, but the analysis is 
applicable to all data streams. 


A. Outage Probability 

Although lA is applied, @ and (|4]i do not hold true any 
more due to limited CSI exchange. This results in residual 
interference, which is also called interference leakage. The 
signal to interference and noise ratio (SINR) related to the 
jth data stream of the fcth transmitter-receiver pair can be 
expressed as 


Ikp 


Pak,k 

dk 




/ 


/ Pak,k 

V dk 


E 




''k,3‘ 




-t- 


K di 

i—l,i^k ^ 1—1 





ht'k.k 


r|,(fc,fc) 


Ik,j + 1 


where yth is the SINR threshold, Fs(x) is the cdf of the 


desired signal quality Kk,k 




, and g(x) is the pdf of 


the residual interference Ik , . First, we check the distribution 


of the desired sinal quality. Since T 


{k,k) 

jj 


is designed indepen- 
2 


dently of ^ according to the principle of lA, 

is x^(2) distributed, so the cdf of Kk,k 
expressed as 




rp{k^k) 


can be 


F{x) = 1 — exp ( — 




(9) 


Then, we analyze the distribution of the residual interference. 
According to the theory of quantization cell approximation 


Pk,i 


||hfc,,|pisr(AftAf,-l,2-W 


M rpik,i) |2 


for i = 1, 


r,(fc,z) 


"'•-1) distributed. More- 
K are i.i.d. /3(1, NtNr — 2) 


of unit norm is independent of Cfc i. For 

Bi, i 


over, 

distributed, since Ti , 

the product of a T{NtNr — 1,2“ distributed random 

variable and a P(l,NtNr — 2) distributed random variable, 

^k,i 

it is equal to 2“x^(2) in distribution (|33]. Based on 


the fact that the sum of M i.i.d. x^(2) distributed random 

di 

variables is x^(2M) distributed, pk,i ^ ||hA;,i||^ 


1^1 




_ “ft,I 

is 2 tttNr-i y^^(^2di) distributed. Hence, Ikj is a nested finite 


( 6 ) 
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weighted sum of K Erlang pdfs, whose pdf is given by m inter-link interference, and Ikj is a weighted sum oi K — 1 
K m,i / f ^ K X^(2) pdfs, whose pdf is given by 

\K f Pfe.9 


9{x) = 


2 = 1 t=l 

I K-2 


Vk,q J 




" Pi(x) = 

( 10 ) 


K 




exp(-Ak,ix) 


K 

E 

PI ^ 

l—l,l^k,l^i 


K 


(13) 


where Xk,i = Then, submitting (|9]l and (fTTT i into (|8ll, the 


where 'r]k,i — di, Qk,i — Kk,i‘2 ^ i k, r]k,k — outage probability in the case of single data stream for each 

4-1, Pfc.fc = Kk,k2~^^^^,v{x,y,z) = pair is given by 

and denotes the set of i = 1, • • • ,N. The weights 

Sif are defined as 


-pout 


= 1 - 


K (*i f; {Pfc.ij}5=lJ {Pfe,g}q=l, {^fc,(j}q=l ) 


K 

E 

t—l^tz/zk 


'nk,i tfc,i 


--3 


K Jlk,h 
h 


E E ••• E n- o- 

ik,l—tlk,2—t lk,K~2—t llh — l^k, 

r(pfc,z + Pfc,i+u(l-i) — lk,l) 

r(%,i-i-u(i-i))r(pfe,j — (fe,i +1) 

^ ^ \ ik,i—'nk,i—'nk,i+\j(i-i) 


K 

X E 


= 1 — exp ( — 


^oo exp + 1)) exp(-Afc,ia;) 

l—l,l^k,l^i 
K 

E 

t—l,t^k 


dx 


k^k.k 


Qk,i 0k,l-\-U(l-i), 

r((fc,/f-2 + Pfe,if-l+u(i<'-l-i) — t) 

^iVk,L-l+V{K-l-i))^ih,K-2 — t + 1) 

^ ^ \ t — lk,K-2 — 'nk,K-l+\](K-l-i) 


(at+v.) 


-1 


Qk,i Qk,K-l+\}{K-l-i) 
K-3 


K 

E 

l=l,l^k,l^i 


K 


E 


r(^fc,s “t” Pfc,s-t-l-t-U(s+l —t) ^fc,s-t-l) 


r('Pfc,s+l+U(s-|-l-i))^(^^.s ~ ^fc.s-ri + 1) 

2 ^ lk,s + l—h,e—Vk,a + l+V(a + l-i) 


1 


0k,i Pfe^s+i+u(s-|-l-i) 


= 1 — exp ( — 


K 

E 


7fc,j- 

k^k.k 


K 

E 

t—l^tz/zk 




-1 


K 


(14) 


( 11 ) 


Afc,i n (Afc^i — Afc^i) 

Z=1,Z^A;,Z^2 


where Tk = 'nk,i and U(x) is the well-known unit step 

function defined as U(x > 0) = 1 and zero otherwise. Note 
that the weights are constant when given r]k,i and pt 
Substituting (|9]l and (fTTIi into (l8]l, we have 

K Vk.i / 

i=l i=l \ 


0k,q 1 
Vk,q J 


exp(-^(x + I)) 

x*-^exp(-a;/(efc,g/7?fc,g)) 

{0k,q/Vk,qym 

, a K Vk,i / 

= l-exp(-^) I 

/ 0k,q 

Ipfe.g 

( 12 ) 


1 + 


0k,q^th 

k^k,kk]k,Q 


Thus, we derive the outage probability for the jth data 
stream of the fcth pair as a function of the number of data 
streams dk, the amount of CSI exchange Bj^ i, and the channel 
condition j . Note that if each pair has only one data stream, 
the result can be further simplified. In this case, there is no 


Note that (fT4l i is similar to (fT2l) by letting all di = 1. 
Therefore, given the channel condition Kk,i and amount of 
CSI exchange Bk,i, the outage probability can be computed 
according to (fT2l i if an arbitrary di (namely rik > 1, and 
(O for all di = 1. 

Remark: It is found that the outage probability in (fT2l i is 
independent to the index of data stream j, this is because 
different data streams of the same pair have the same signal 
quality, and undergo the same interference in the statistical 
sense. 


B. Ergodic Rate 

For the jth data stream of the fcth pair, the ergodic rate 
based on lA under imperfect CSI can be expressed as 


Rk,j = T;[log2(l+ 7fcj)] 

1 


E 


ln(2) 

-E [In {Ik,j 


In ( Kk,k 

1 )] 


T 


{k,k) 


^k,j 


(15) 


For analytical convenience, we use Wi and W 2 to denote 
the first and the second expectation terms in the bracket at 


the right side of (fTST l. As discussed above. 
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X^(2) distributed, so Kk,k 




weighted sum of itT + 1 Erlang pdfs 

L i^k.i / k >^L 

<l{x) = J2'^^L[i,t,{u;k,q}g^iA^\ 

i=l t=l \ I k,q ) 

where L = K + 1, uJk,i = di,\/i k, u}k,k = dk-I, u}k,L = 1 
and gk,L = Kk,k- Hence, Wi can be computed as 


+ Ik j is a nested finite Additionally, in the case of single data stream for each pair, 
, whose pdf is given by ergodic rate can be computed as 


Rk,i = E 
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l0g2 


1 + 


^k,k 
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^k,k^j,j 


2 \ 1 
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-£;[ln(4,, + 1)] 
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Ik,j + 1 


nfc.fcij.j 


+ Ii 


k,j 
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1^1 = 1 

exp 


i=l t=l 


Qk, 
^k,q J 




ln(2) 
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.t=l 
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^ /o°° ln(a; + 1) exp(-Afe,ia;)dx 
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ln(a: + 1)- 


{Qk,q /‘^kyq) . 


^0 

L ^fc,i 




= [i,t,{uJk,g}q=lA^\ Alk,g}gJ 


■dx 


\L-2 


2=1 i=l 
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t=l,t^k 


0 i^k,l ^k,i) 

^ /g°° ln(a; + 1) exp(-Afc,ia;)dx 

(Xfc,i - Xk,i) ' 


1 J g=l 


xZ I t 


6k,q 
iOk,q 


(17) 
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GXp( )Ei ( ) 
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where 


Lt_i J 1-1 (Afe ; — Afc,j) 

Z = 1,Z^2 


z t 


= i: 


^k,\ 


t-1 
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t ?=0 

X exp 




Qk,q 


t-'d-i 


K 




E 


exp(Afc,^)Ei(Afc,z) 

K 


^k,q 

Qk,q 


Ei - 


^k.i 


J X/; J iXk,l — Xk,i)' 


( 21 ) 


V=1 


6k,q 

t-^-u-1 


where (l2Tli is obtained based on [36, Eq.4.337.2]. Note that 
+ E \ \ (1^ is equivalent to (|20] | because of Xk,i = when t = 1. 


Qk,i 


and Ei(a;) = is the exponential integral function. 


(ITtI i is obtained based on [36, Eq.4.337.5]. Similarly, we can 
get W 2 as follows; 

K m,i / f A K 

w. = EE^- *, {7fc. Jf=i, ^ , {lk,q}U" ) A, the SER is given by M 

i=l t=l \ ^ 9=1 


In addition to outage probability and ergodic rate, SER is 
also an important performance metric, which indicates the 
reliability of a wireless communication system. Eor a given 


foo : 

/ ln(x + l)- 
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X 
K m 




{6k,qhk,qyi'{t) 
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i=l t=l 

xZ it, 
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6k,. 

'6k,q J g^i 


9 L r; iK -2 

iR,q}q=l 


SER = 


6k,q 

Based on (ITtI i and ([T^ . the ergodic rate is given by 


(19) 


(M-I)tt / \ 

- L ^ exp (—2P|!^ clx, for M-PSK 

77 JO ^ y sin^(a;) J ’ 

f^/o^exp(-^)da;, forM-PAM 

f 

;^/o^exp(-4^)dx 


( 22 ) 


+ /|exp(-|^)rfa. 


for M-QAM 


^k, j — 


ln( 2 )Vf 


L ^k,i 


E^ E^ I *’ {^k,q}g=l^ 


i=l t=l 


6k,q 


UJk,, 


.9 J q=l 


{h,g}^qEl]Z[t 


Qk,q 

^k,q 


where M is the modulation order, ppsK = sin^ 5 pam = 
jgl^Y and ^aqm = 2 {m-i) ■ ^°r analytical convenience, we 
use G {M,aexp{—b'y)) to denote a general SER function, 
where a and b depend on the modulation format. Then, the 
average SER of the jth data stream of the fcth pair can be 
computed as 


K Vk.i 


- E E { 7 fc.g}^i: 


2=1 t = l 
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nOO poo 


Qk,q 

Vk^q J 


r}ser 


{lk,qn=T]Z{t, 


Vk,, 


( 20 ) 


J J G|^M, aexpj—6 
xf{x)g{y)dxdy 

ay + a 


GlM, 


y + bKk,k + 1 
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9iy)dy (23) 
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K Vk,; 




i=l t=l 
K-2 \ 
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xa^l - bKk,k{bKk,k + 1)*“^ exp 

{bKk,k + l)??fc,g 


/ {bKk,k + ^)rik,q 


0k,q 


xr 1 - i, 


0k,q 


(24) 


where /{x) = 7 ^exp(-^) is the pdf of 


f^k.k 


rpikjk) 

^k,k^jj 


. (|23T i follows the fact that G{M, 

exp(—& 7 )) is a linear function of a exp (y—b^^pp^, and (l24l i 
is obtained based on [36, Eq.3.383.10]. 

Similarly, for the case of single data stream, the average 
SER can be reduced as 


^OO nOO 


-pser 


J J G\^M,aexp{-b 

^fs{x)pi{y)dxdy 

ay + a 


G M. 


= Gl M. 


’ y + l + bKk,k 
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y + 1 
Pi{y)dy 
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a(l - bKk,k 
X exp {{bKk,k + l)Xk,i) r(0, (bKk,k + l)Afc,i)) 

K \ 


(25) 


/{Xk,i — Afc^i)) j. 

Note that (l25T l is also equivalent to (l24li by letting t = rjk,i = 1 
and Xk,i — XjQk,i- Submitting (l24li and (l25T l into (I22ll . we 
could obtain the expression of SER. As a simple example, for 
M-PSK modulation, a = — and b = , , so the average 

SER is given by 


pser _ 

^k,j - 
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TT 


- (M-l)7r rik,i 

M 




i=l t=l 


'I ^ 

0k,q 1 

Vk,q } q=l 


Alk,q}f=-,^ 


X 1- 


X exp 


gpsKttfc.fc / gpsKKk,k + sin^(a;) 
sin^(a::) V sin^(x) 
f (5PSK«;fe,fe + sin^(a:))pfe,, 


xE 1-f. 


sin^(a;)pfc,g 
(gpsK + sm'^ix))Kk,kVk,q 
siii^ {x)gk,q 


dx. 

(26) 


Given channel condition and amount of CSI exchange, 
can be computed by numerical integration. 


•ser 

k,j 


IV. Performance Loss from Imperfect CSI 
Due to limited CSI feedback, there exists a certain per¬ 
formance loss with respect to the case of perfect CSI due 
to imperfect lA. In order to reveal the impact of CSI and 


obtain insightful guidelines for system design and performance 
optimization, we investigate the performance loss resulting 
from imperfect CSI from the standpoints of outage probability, 
ergodic rate and SER, respectively. Eor the convenience of 
analysis, we use T = ^ to denote the transmit SNR. 


A. Outage Probability 

If the transmitters have perfect CSI, the interference can be 
canceled completely, and then the SINR of the jth data stream 
of the fcth pair is transformed as 


per feet 

Pk,j 


f^k,k 


r|i(fc,fc) 

^k,k^jj 


(27) 


In this context, the outage probability of the jth data stream 
of the fcth pair related to a given SNR threshold yth can be 
computed as 


pOut,perfect 

^k,j 


< Itu) 

F{lth) 

1-expf-—V (28) 

\ f^k,k / 


Based on and (l28T l. the performance loss due to imperfect 
CSI is given by: 


^Pkf 


pout _ pOUt,full 
^k,j '^k,j 


^ K r]k,i / 
= exp[-—j 11 


Ith 






Qk^q'^th 

^k,k'nk,q 


(29) 


= exp 


1th 


K Vk,i 


1 ^ ^ ^ I {Vk,q}a=i, 


i=l t=l 


Pa:k,ky 

klk,q J g—i J V Oik,k'nk,q 

(30) 


(l30l l provides a general outage probability loss due to imper¬ 
fect CSI in terms of CSI accuracy, transmit SNR, and channel 
condition. However, it is difficult to get some clear insights 
from (l30l) . To address this problem, we perform asymptotic 
analysis under some extreme scenario. Eirst, if SNR T is low 
enough, we have the following theorem: 

Theorem 1: At low SNR, the CSI exchange is useless, and 
the performance loss due to imperfect CSI is negligible. 

Proof: The proof is straightforward. When SNR T —> 
0, the term exp (“xafv) *l30l l asymptotically approaches 
zero, so there is no performance gap between the two cases, 
and hence the CSI is useless. ■ 

Remark: If SNR is quite low, the interference term becomes 
negligible with respect to the noise. So the CSI exchange 
is not needed, as well as the lA. In this context, maximum 
ratio transmission (MRT) can obtain the maximum DOEs, and 
hence achieves the optimal performance. 

On the other hand, if SNR T is sufficiently high, the per¬ 
formance loss in terms of outage probability has the following 
property: 
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Theorem 2: At high SNR, there is always a performance 
floor in terms of outage probability for lA with imperfect CSI. 
The performance loss becomes larger as SNR increases, and 
the maximum performance loss is given by APj 


K Ilk,: 


Qk,q 

Vk,g 


K 


9=1 


k,j 


= 1 - 


2=1 

\ ^k,qPk,q1th \ 

y ^k,k'nk,q J 

Proof: Please refer to Appendix I. ■ 

From Theorem 2, it is known that the performance gap of 
outage probability caused by imperfect CSI is an increasing 
function of T and pk^i, so the performance gap can be reduced 
by adding the amount of CSI exchange. Furthermore, for the 
sake of keeping a constant gap as SNR increases, the amount 
of CSI exchange should satisfy the following proposition; 

Proposition 7: In order to avoid the performance floor and 
keep a constant gap between imperfect and perfect CSI, the 
total amount of CSI exchange from the kth receiver should 
fulfill the condition of Bk ~ K{NtNr — 1) log 2 (T), where ^ 
denotes proportional to. 

Proof: Please refer to Appendix II. ■ 

Based on Proposition 1, we further obtain a useful guideline 
for performance optimization of lA under imperfect CSI as 
follows 

Proposition 2: In order to keep a constant gap of out¬ 
age probability between imperfect and perfect CSI, the total 
amount of CSI exchange B should be added as the number of 
antennas increases. 

Proof: The proof can be dervied from Proposition 1 
directly. Because of Bk ~ K{NtNr — 1) log 2 (T), Bk should 
be added as the number of antennas increases, which is also 
consistent with the intuition that for a given Bk, increasing the 
number of antennas results in the reduction of CSI quantization 
accuracy, and hence leads to performance degradation. ■ 


B. Ergodic Rate 

In this subsection, we turn the attention to the rate loss 
caused by imperfect CSI, which is given by 


ARkj = E log2 
1 




- E[\og2 (I + Jk,j)] 


ln(2) 


f^k.k 


exp - Ei - ]-Rk,j. (31) 


^k.k 


Similarly, we perform asymptotic analysis on ARkj to get 
some clear insights. First, if SNR T is low enough, we have 
the following theorem: 

Theorem 3: At low SNR, the CSI exchange is useless. The 
ergodic rates in the cases of both perfect and imperfect CSI 
approach 0, so the rate loss is negligible. 

Proof: The proof is intuitive, as SNR tends to 0, the 
interference term is negligible with respect to the noise term, 
then the ergodic rate with imperfect CSI is equivalent to that 
with perfect CSI, and hence the performance gap becomes 
zero. ■ 

On the other hand, for the high SNR case, the rate loss due 
to imperfect CSI has the following theorem: 

Theorem 4: At high SNR, there is always a performance 
ceiling in terms of ergodic rate for lA with imperfect CSI, 


and the performance loss with respect to the ideal case of 
perfect CSI enlarges logarithmically with the SNR. 

Proof: Please refer to Appendix III. ■ 

As analyzed above, the performance ceiling is a decreasing 
function of pk,i- To keep a constant gap, the amount of CSI 
exchange should be added as SNR increases. It is assumed 
that the CSI exchange amount is the same and quite large in 
the high SNR region, then we have the following proposition; 

Proposition 3: At high SNR with large amount of CSI 
exchange, the performance ceiling is a linear function of the 
amount of CSI exchange, and the performance gain by adding 
additional amount of CSI exchange is equal to ^ times 
the incremental amount of CSI. 

Proof: Please refer to Appendix IV. ■ 

From Theorem 4, it is known that the ergodic rate with 
perfect CSI at high SNR is ^ 

the performance loss at high SNR when B is sufficiently large 
can be approximated as 


j^high,large 


= log2(T) - 


B 


1 


NtNr - 1 ln(2) 


K r]k,i 

EE 

2=1 i=l 


^k,q 


K 


X ('0W + ln(«fe,9) - . (32) 


As mentioned in Theorem 4, the performance loss with respect 
to the ideal case of perfect CSI enlarges logarithmically with 
the SNR. Based on (l32l) . we have the following proposition: 

Proposition 4: At high SNR, in order to keep a con¬ 
stant performance gap, B should be added proportionally to 
(iVt7V,-l)log2(T). 


C. SER 


Intuitively, imperfect CSI would lead to SER performance 
degradation inevitably. In this subsection, we give a quanti¬ 
tative analysis of the performance loss. Substituting (|27]) into 
(l22l) . the average SER with perfect CSI can be computed as 


^ser,per feet _ f G {M, a exjp{—bx)) exp ( -dx 

Jo Kfc.fc V 


= G M, 


1 + bKk,k 

Thereby, the performance gap is given by 

K m,i / f ^ K 

\K J 6k,q 

I l'/fc,9. 

i=l t=l 


(33) 




+ If 


X exp 


ibKk,k + 


xF 1 - f. 


9k,q 

{bKk,k + 

6k,q 


1 -f bKk,k J 


(34) 


where (|34] | holds true since G{x, y) is a linear function of y. 
Similarly, we carry out asymptotic analysis on the performance 














TABLE I 

Parameter Table eor e [1,3]. 


j 

i 

1 

2 

3 

i 

1.000 

0.050 

0.005 

2 

0.055 

1.000 

0.045 

3 

0.004 

0.060 

1.000 


loss to get some clear insights. First, if SNR is low enough, 
we have the following theorem: 

Theorem 5: At low SNR, the CSI exchange is useless, the 
average SER in the cases of both perfect and imperfect CSI 
approaches 0.5, so the performance gap is negligible. 

Proof: The proof is similar to that of Theorem 1. ■ 

Furthermore, when SNR asymptotically approaches infinity, 
the performance loss has the following theorem: 

Theorem 6: At high SNR, there is a SER performance floor 
for lA with imperfect CSI. The performance gap becomes 
larger as SNR increases. 

The floor appears since the SINR is saturated once SNR 
exceeds a specific value, so it is necessary to add the amount 
of CSI exchange logarithmically proportional to SNR in order 
to avoid the floor. 

V. Numerical Results 

To verify the performance analysis results for lA with 
imperfect CSI in a MIMO interference network, we present 
several numerical results under different scenarios. For con¬ 
venience, we set Nt = 4,, Nr = 2, K = 3, = 1, 'yth = 0 

dB, di = d 2 = ds = d = 1 and aij given in TabU] for all 
simulation scenarios without explicit explanation. Note that 
we consider an interference channel model as shown in Fig.l, 
the propagation distances for the desired links are the same, 
and the distance between the interference transmitter to the 
receiver is larger than that between the desired transmitter to 
the receiver. Mathematically, we have ai^i > aij, if i ^ j. In 
convenience, we normalize ai^i as 1, so we have aij < 1 
for i ^ j. In addition, we use SNR (in dB) to represent 
lOlogj^Q and B (in bit) to denote the same amount CSI 
exchange for each pair. Without loss of generality, we take the 
performance of the 1st data stream of 1st pair as an example. 

Firstly, we investigate the outage probability of lA with 
imperfect CSI. As seen in FiglJ] the theoretical results are 
quite consistent with the simulation results throughout the 
whole SNR region under different amount of CSI exchange 
B, which validates the high accuracy of our analysis. It is 
found that at low SNR, the outage probabilities with different 
B are nearly the same, which reconfirms the claim of Theorem 
1 that the CSI exchange in the low SNR region is useless. 
With the increase of the SNR, as Theorem 2 claims, there 
always exist a performance floor, which decreases as B adds. 
In addition, as shown in Fig[2 the performance loss due to 
imperfect CSI becomes larger as SNR increases. In order to 
keep a constant gap, B should be added logarithmically and 
linearly proportional to the SNR and the number of antennas 
respectively, as proved in Proposition 1 and 2. 

Next, we show the ergodic rate performance of lA with 
imperfect CSI. Similarly, the CSI exchange is useless for 



Fig. 2. Theoretical and simulation outage probability with different CSI 
exchange amount. 



Fig. 3. Outage probability loss due to imperfect CSI. 

performance improvement at low SNR, as seen in FigH] which 
confirms the Theorem 3. As SNR increases, the performance 
ceiling appears, if there is finite CSI exchange amount, re¬ 
sulting an obvious performance gap with respect to the case 
of perfect CSI {B = oo), as shown in Fig|3 Note that the 
number of data stream for each pair also has a great impact on 
the ergodic rate. The larger number of data streams, the more 
spatial multiplexing gains, but also leads to higher residual 
interference. As illustrated in Figl6] at high SNR, the case 
of d = 1 has a significant advantage over that of d = 2, 
since under interference-limited condition, a small spatial 
multiplexing is beneficial, which has also been observed in 
a multiuser downlink network !?^ . Although it is proven that 
lA can achieve full DOF at high SNR, but it is optimal to 
select single data stream from the perspective of maximizing 
the ergodic rate under the case of imperfect CSI. Furthermore, 
Figl?] shows the ergodic rate at high SNR with large B. It is 
found that the ergodic rate is a linear function of B, which 
reconfirms the claim of proposition 3. 

Finally, we discuss the SER performance of lA with imper¬ 
fect CSI. Clearly, for the three different modulation formats, 
namely 8PSK, SPAM and 8QAM, the theoretical analysis 
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Fig. 4. Theoretical and simulation ergodic rate performance with different 
CSI exchange amount. 



Fig. 6. Ergodic rate performance with different numbers of data streams. 




Fig. 5. Ergodic rate performance loss due to imperfect CSI. 


Fig. 7. Ergodic rate performance at high SNR with large B. 


nicely coincides with the numerical simulation throughout the 
whole SNR region, as shown in FigH] Imperfect lA caused 
by imperfect CSI inevitably leads to error floor, and the 
performance gap with respect to the ideal case of perfect CSI 
becomes larger as SNR increases, as seen in Fig|9] On the 
other hand, the gap at low SNR is negligible, which proves 
that the CSI exchange is useless in such a scenario. 

VI. Conclusion 


point of view, we show that having d = 1 is optimal at high 
SNR, as there exists residual interference under imperfect CSI. 

Appendix A 
Proof of Theorem 2 

Firstly, we prove there always exists a performance floor 
in terms of outage probability for lA with imperfect CSI. 
As T —oo, the corresponding outage probability in (fT2l) is 
transformed as 


This paper comprehensively analyzes the performance of lA 
with imperfect CSI over a general MIMO interference channel, 
including outage probability, ergodic rate and SER. Thus, the 
exact performance can be evaluated for a given transmit SNR, 
channel condition, and amount of CSI exchange. Moreover, 
through asymptotic analysis on the performance loss due to 
imperfect CSI, we get some important design guidelines. For 
example, CSI exchange is useless at low SNR, and the amount 
of CSI exchange should be increased logarithmically to the 
SNR and linearly proportional to the number of antennas at 
high SNR in order to avoid performance saturation. Though 
the number of data streams d should be large from the DoF 


pOut,high 


K Vk,-> 

1 {dfc. <1 ^ 


2=1 t=l 


{h,x=r] (1 + 


C^k,qPk,q^th 

C^k,k'nk,q 


K 

5 

(35) 


It is found that independent of SNR, so given CSI 

accuracy and channel condition, there is always a performance 
floor. 

On the other hand, examining the outage probability with 
perfect CSI in ( |28] |, it is a decreasing function of SNR, so the 
performance loss becomes larger as SNR increase. When T 















































































































Appendix C 
Proof of Theorem 4 
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Fig. 8. Theoretical and simulation SER performance with different modula¬ 
tion formats and B = Q. 


If SNR is high enough, the constant 1 of 7 ^ j in (| 6 ]l is 
negligible, so the ergodic rate at high SNR is transformed as 


R 


high _ 

k,j ~ 


1 


E 


ln(2) 

L 


In I + Ik,j^ 


1 


ln(2) 


i=l t=l 




{hq}q=i ) + ln(u;fc,,) - ln(^fc,,)) 


K Vk,: 


2 = 1 t = l 




K 


^k,q 

Vk,q J 



Fig. 9. SER performance loss due to imperfect CSI with 8QAM modulation 
format. 


{lk,g}g=l j (ipit) + ln(T}k,g) - ln(^k,q)) , (36) 


where — ^k^iPk^ij ^ Ck,L — OLk^kj^k and 

Tpix) = is the Euler’s function. (l3^ is obtained based 

on [36, Eq.4.352.1]. Clearly, at high SNR, the ergodic rate 
is independent of T, so there is a performance ceiling. 


R 


high • 

kj 


Additionally, the ergodic rate with perfect CSI at high SNR 
can be expressed as 


j^per f ect ,high 
kij 


1 


ln(2) 

1 


ln(2) 

ln(Tafc,fc) - C 

ln(2) 


In (^1 + Tak,k |v^jHfc,fcWfe7|^) 
In (Tak,k |v^jHfe,feWfcj | 


(37) 

(38) 


P ,out .per f ect • 1 , ^i_ • £ 

j ■’ IS equal to zero, so the maximum performance 

1 • ■ T_ A nout, max r^out,hiqh u■ u .u 

loss IS given by ^ j , which proves the 

Theorem 2. 


Appendix B 

Proof of Proposition 1 


As seen in ( |29] |. in order to keep a constant gap, the only 
way is to add the CSI exchange amount, so that Tpfc g is 

constant. Then, as T —>• 00, the term ( AMAA ) tends 

V '^k,krik,q J 

to zero, and hence equal to zero. In other 

B|c,„ 

words, should at least increase linearly proportional 

to T, namely ^ [NtN^ — l)log 2 (T). So we have 

Bk = E Bk,q ~ KiNtNr - 1) log2(T). 

q=l 


where C = 0.57721566490 is the Euler’s constant. ( l37b drops 
the constant 1 and ( |38] | is obtained based on [36, Eq.4.331.1]. 
Then the performance loss at high SNR is given by 


E,J 


T^full,high Tjhigh 

^k,j - ^k,j 


= log 2 {Tak,k) - c - 


L ‘^k,i 

ln(2) V 

^ ^ i—\ t—1 


k[^,t,{u:k,q}UA — \ Alk,q}q=l 


^k,i 


Q J q^l 


K Vk,i 


X (■!/)(f) + ln(^fc,g) - ln(a;fc,g)) + EE 


2=1 i=l 


^K{^A{Vk,q}U^\^\ Alk,q}^Jl 


K 


\K J ^k,q 

. Pk,q J g^i 


K-2 


X (■*/'(0 + In(Cfc.g) - MVk.q)) ■ 


(39) 


The performance loss enlarges logarithmically with T, which 
proves the Theorem 4. 












































11 


Appendix D 

Proof of Proposition 3 

Let B be the same CSI exchange amount, if both T and B 
are large enough, the ergodic rate can be approximated as 


R 


high 

'k,j 





p/7 rrikjk) 


K 






i—lh^k 

ln(afc,fc) -C 1 


ln(2) 


ln(2) 


1=1 

K Vk,i 

EE 


'-K (i,t,{Vk,q}q=l,l^^\ ,{h,q}f=l^ 

\ i Vk,q ) j 


X (V’(i) + M(k,q) - Mvk,q)) 


B 


NtNr - 1 


ln(Q;fc,fc) - C 

ln(2) 


ln(2) 


K Vk,i 

EE 

K-2 


(ht,{T]k,q}g^l,l — \ ,{lk,q}f=l 
\ i Vk,q ) 


X [ijiit) + ln(afe,,) - ln(pfc,g)), 


(40) 


where dlii holds true because of ^k,q = (y-k,qPk,qldq and 

K / ’ 

follows the fact of iRAVk,q}q=i, 

i=i t=i \ 


a linear function of B. 


= 1. So the performance ceiling is 

a linear tunction ot B. Given the channel conditions, the 
performance gain by adding the CSI exchange amount from 
Bi to i ?2 is equal to which is linear proportionally 

to the increment of CSI. 
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